منابع مشابه
VC dimension of ellipsoids
We will establish that the vc dimension of the class of d-dimensional ellipsoids is (d +3d)/2, and that maximum likelihood estimate with N -component d-dimensional Gaussian mixture models induces a geometric class having vc dimension at least N(d + 3d)/2.
متن کاملLeanability with VC-dimensions
By the above definitions we know, ΠF (n) ≤ |F| ΠF (n) ≤ |2| Definition 1.2 (Shattering). A hypothesis class F shatters a finite set S ⊂ X , iff |SF (S)| = 2|S| In an informal language, shattering means that you have to be able to separate all +/labelings of the same set of points, given the function class. We want to bound Rademacher average using a function of VC-dimension. Lemma 1.1. Let F be...
متن کاملOn the Eeective Vc Dimension
The very idea of an \EEective Vapnik Chervonenkis (VC) dimension" (Vapnik, Levin and Le Cun, 1993) relies on the hypothesis that the relation between the generalization error and the number of training examples can be expressed by a formula algebraically similar to the VC bound. This hypothesis calls for a serious discussion since the traditional VC bound widely overestimates the generalization...
متن کاملVc-minimality: Examples and Observations
VC-minimality is a recent notion in model theory which generalizes strong minimality, o-minimality, weak o-minimality and c-minimality, but is strong enough to imply various other properties of interest such as NIP and dp-minimality. In this paper, we answer several questions posed by Adler about the relationship of VC-minimality and older stability-theoretic notions in model theory. We also gi...
متن کاملGlottal Squeaks in VC Sequences
This paper reports results related to the phenomenon referred to as a “glottal squeak” (coined by [1]). At present, nothing is known about the conditioning and the articulation of this feature of speech. Our qualitative acoustic analyses of the conditioning of squeaks (their frequency of occurrence, duration, and f0) found in Aberystwyth English and Manchester English suggest that squeaking may...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Математические заметки
سال: 2012
ISSN: 0025-567X
DOI: 10.4213/mzm9388